Leslie Valiant

Leslie Valiant
	; Leslie Valiant el 2005 (foto de l'MFO)
Biografia
Naixement	28 març 1949 (75 anys); Budapest (Hongria)
Nacionalitat	Britànica
Formació	University of Cambridge; Imperial College London; Universitat de Warwick;
Tesi acadèmica	Decision Procedures for Families of Deterministic Pushdown Automata (1974)
Director de tesi	Mike Paterson
Es coneix per	Teorema de Valiant–Vazirani
Activitat
Camp de treball	Ciències de la computació
Ocupació	Matemàtiques; Informàtica
Organització	Harvard University; University of Edinburgh;
Membre de	Academia Europaea (2019–); Association for Computing Machinery (membre de l'Association for Computing Machinery) (2012–); Acadèmia Nacional de Ciències dels Estats Units (2001–); American Association for Artificial Intelligence ; Acadèmia Americana de les Arts i les Ciències ; Royal Society
Obra
Estudiant doctoral	Mark Jerrum; Michael Kearns; Dan Roth; Rocco Servedio;
Premis	Premis Premi ACM Turing Award (2010); Premi EATCS (2008); Premi Knuth (1997); Premi Nevanlinna (1986); FRS (1991);
Lloc web	people.deas.harvard.edu…

Leslie Gabriel Valiant, nascut el 28 de març de 1949, és un informàtic teòric britànic.

↑ Valiant, Leslie; Vazirani, V.V.. NP is as easy as detecting unique solutions. DOI 10.1016/0304-3975(86)90135-0.
↑ ^2,0 ^2,1 Leslie Valiant al Mathematics Genealogy Project.

Biografia
Leslie Valiant el 2005 (foto de l'MFO)
Naixement	28 març 1949 (75 anys) Budapest (Hongria)
Nacionalitat	Britànica
Formació	University of Cambridge Imperial College London Universitat de Warwick
Tesi acadèmica	Decision Procedures for Families of Deterministic Pushdown Automata (1974)
Director de tesi	Mike Paterson^[2]
Es coneix per	Teorema de Valiant–Vazirani^[1]
Activitat
Camp de treball	Ciències de la computació
Ocupació	Matemàtiques Informàtica
Organització	Harvard University University of Edinburgh
Membre de	Academia Europaea (2019–) Association for Computing Machinery (membre de l'Association for Computing Machinery) (2012–) Acadèmia Nacional de Ciències dels Estats Units (2001–) American Association for Artificial Intelligence Acadèmia Americana de les Arts i les Ciències Royal Society
Obra
Estudiant doctoral	Mark Jerrum Michael Kearns Dan Roth Rocco Servedio^[2]
Premis Premi ACM Turing Award (2010) Premi EATCS (2008) Premi Knuth (1997) Premi Nevanlinna (1986) FRS (1991)

Lloc web	people.deas.harvard.edu…